assignment n. 1.分給,分配。 2.指定,委派。 3.(理由等的)陳述;(錯誤等的)指出。 4.(財產、權利的)轉讓,讓與。 5.讓與證書,委托證書。 6.〔美國〕任命;任務,工作;(課外)作業。 give students assignments 給學生留作業。 He left for his assignment in the Middle East. 他去中東赴任。
problem n. 1.問題,課題;疑難問題;令人困惑的情況。 2.【數、物】習題;作圖題。 3.(象棋的)布局問題。 the problem of unemployment 失業問題。 His whole conduct is a problem to me. 他的一切行為我都不理解。 adj. 1.成問題的;難處理的。 2.關于社會問題的。 a problem child 【心理學】問題兒童;難管教的孩子。 a problem novel [play] (反映社會問題等的)問題小說[戲劇]。 sleep on [upon, over] a problem 把問題留到第二天解決。
The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching in a weighted bipartite graph.